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Abstract. In recent years, much work has been devoted to a system- 
atic study of polynomial identities certifying strict or non-strict posi- 
tivity of a polynomial / on a basic closed set K C R". The interest 
in such identities originates not least from their importance in polyno- 
mial optimization. The majority of the important results requires the 
archimedean condition, which implies that K has to be compact. This 
paper introduces the technique of pure states into commutative algebra. 
We show that this technique allows an approach to most of the recent 
archimedean Stellensatze that is considerably easier and more concep- 
tual than the previous proofs. In particular, we reprove and strengthen 
some of the most important results from the last years. In addition, we 
establish several such results which are entirely new. They are the first 
that allow / to have arbitrary, not necessarily discrete, zeros in K. 



Introduction 

Consider a sequence gi, . . . ,gr £ M[x] = M[xi, . . . , Xn] of real polynomi- 
als together with the basic closed semi-algebraic set K = {x: gi{x) > 0, 
. . . ,grix) > 0} in M". Given a polynomial / E M[x] which is nonnegative on 
K, it is an important problem, both from a theoretical and from a practical 
point of view, to understand whether there exist simple algebraic certifi- 
cates that make the nonnegative character of / evident. Traditionally, a 
result stating the existence of a particular type of such certificates is called 
a Positivstellensatz, or a Nichtnegativstellensatz, depending on whether / is 
supposed to be strictly or only non-strictly positive. 

Krivine |Krlj and Stengle [StJ proved that such certificates always exist. 
However, their results amount to rational representations of /, that is, rep- 
resentations with denominators. Much harder to establish, but also much 
more powerful when they exist, are denominator- free representations of /, 
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such as 

r 1 1 

i=l ii=0 ir=0 

or 

il ,...,ir>0 

in which the Sj or Sj^_...^i^ are sums of squares of polynomials and the ai-^^,,,^i^ 
are nonnegative real numbers. The study of such identities comprises ques- 
tions of existence and complexity as well as algorithmic aspects. Consid- 
erable research efforts have been spent in recent years on these questions 
(see |PD] . [Ma2j . [Sch4j ) . not least because of their central importance in 
polynomial optimization (see |Laj for an excellent survey). 

An urversion of a denominator-free representation result is the so-called 
archimedean representation theorem, due to Stone, Krivine, Kadison, Dubois 
and others. See |PDj Sect. 5.6, and also Thm . WA] h elow . It asserts that / has 
a representation as desired, provided that f > on K and the archimedean 
condition holds. Many refinements of this result have been proved in the 
last decade, notably extensions to cases where / is allowed to have zeros in 
K. Some of them are recalled in Sect. 6 below. A common feature of all 
these results is the archimedean hypothesis. See 11.21 for its technical defini- 
tion. Note that in any case, this condition implies that K is bounded, hence 
compact. 

The purpose of this paper is to lay out a new approach to these results 
and to new archimedean Stellensdtze, which is based on pure states of the 
associated cones in M[x]. This new approach permits proofs which are con- 
siderably more transparent, easy and uniform than the existing ones. In 
a number of cases, we arrive at substantially stronger results than known 
so far. In addition, using the new technique, we prove several archimedean 
Nichtnegativstellensatze which are completely new. Altogether, we believe 
that this paper gives ample support to our claim that the consequent use of 
pure states is a powerful tool in the study of archimedean Stellensatze. We 
remark that the results presented here do by far not exhaust the applications 
of this technique. We plan to give further applications elsewhere. 

The technique of pure states relies on an old separation theorem for convex 
sets in a real vector space V, due to Eidelheit and Kakutani ([Ei], [Kk] ) . 
Combined with the Krein-Milman theorem, it yields a sufficient condition 
for membership in a convex cone C C V, provided that C has an order unit 
(also known as algebraic interior point): If x £ V and all nonzero states of 
C have strictly positive value in x, then x £ C. The first systematic use of 
this criterion was probably made by Goodearl and Handelman |GHj . 

The starting point for this work was a remark of Handelman made to the 
third author in 2004. Handelman pointed out that a slightly weaker version 
of Theorem 2 in |,Sw2j (corresponding to the special case M = S in Theorem 
16.41 below) can be proved easily by using pure states. 
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We now give a brief overview of the contents of this paper. Among its 
seven sections, the first five are preparatory in character, while the last 
two contain the main applications. After a few notational preliminaries 
in Sect. 1, we recall the general Goodearl-Handelman criterion in Sect. 2. 
From Sect. 3 on we work in a commutative ring A and consider (pseudo-) 
modules M over subsemirings S of A. After studying order units in such M 
in general (Sect. 3), we prove an important fact in Sect. 4, which applies in 
the situations which are most common (S archimedean or S containing all 
squares): If M contains an order unit with respect to the ideal it generates, 
then the associated pure states satisfy a multiplicative law of a very peculiar 
form. See Cor. 14. 12] for a summarizing statement. This fact lies at the basis 
of all later applications. Sect. 5 discusses the question whether intersecting 
M with an ideal of A preserves the existence of an order unit. This is an 
important technical point, as explained in 13.81 

In Sect. 6 we review some of the most important Positiv- and Nichtne- 
gativstellensatze in real algebra. Using pure states, we reprove them in an 
elegant and uniform way. For some of them we arrive at statements that are 
considerably stronger than previously known (Theorems 16. 4^ 16. 5p . Finally, 
in Sect. 7 we use pure states to arrive at Nichtnegativstellensatze which are 
entirely new. The so far known results of this type apply only (essentially) 
in the case where the zeros of the polynomial f in K are discrete. The two 
main results presented here are Theorems 17.61 and 17.111 In both, the zero 
set oi f in K can have any dimension. While in Thm. 17.61 this zero set 
necessarily lies in the boundary of K (relative to its Zariski closure), Thm. 
17.111 applies typically when the zeros lie in the (relative) interior of K. A 
particularly concrete case of Thm. [7?6l is Thm. [718} dealing with polynomials 
nonnegative on a polytope and vanishing on a face. It becomes visible in 
Theorems 17.61 and 17.111 how pure states on suitable ideals of the polynomial 
ring are closely related to directional derivatives (of order one in l7.6l of order 



In most parts of this paper, our setup is more general than real polynomial 
rings and semi- algebraic sets in M". We explain in 11.61 why we think such a 
greater generality is necessary. 



1.1. We start by recalling some terminology (mostly standard) from real 
algebra. General references are [PDj . |Ma2j . |Sch4] . 

Let ^ be a commutative ring (always with unit), and let 5 C A be 
a semiring, i.e., a subset containing {0,1} and closed under addition and 
multiplication. A subset M C ^ is called an S -pseudomodule if G M, 
M + M C M and SM C M. If in addition 1 G M then M is said to be an 
S-module. The support of M is the subgroup supp(M) = M D {—M) of A; 
this is an ideal of A if S — S = A. We sometimes write a <m b to express 
that b — a G M, for a, b G A. The relation <m is anti-symmetric modulo 
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supp(M), transitive, and compatible with addition and with multiphcation 
by elements of S. 

Particularly important is the case where S = S^^, the semiring of all 
sums of squares in A. The T^A^- (pseudo-) modules are called quadratic 
(pseudo-) modules in A. A semiring 5 C ^ is called a preordering in A if 
it contains S^^. When ^ e A we have SA^ - T.A'^ = ^ by the identity 
4x = (x + 1)^ — {x — 1)^, and so, in this case, supp(M) is an ideal for every 
quadratic pseudomodule M. 

Given finitely many elements ai, . . . , Oj. £ A, we write 

QM(ai, ...,ar) := T,A^ + T,A^ ■ ai + ■ ■ ■ + • Ur 

resp. 

PO(ai,...,Or) := QM(o'/ •••4'-: e {0,1}) 

for the quadratic module (resp. the preordering) generated by ai,...,ar 
in A. 

1.2. Let M C ^ be an additive semigroup containing 1. Then M is said to 
be archimedean if for every a € A there is n G N with a <m n. In other 
words, M is archimedean if and only if A = Z + M. 

Note that when M is archimedean, every semigroup containing M is 
archimedean as well. See Remark 13.31 below for examples of archimedean 
semigroups. 

Warning 1.3. In the functional analytic literature, M like in 11.21 is called 
archimedean if no a G A\M has the property that Na has a lower bound in 
A with respect to <m (see, e. g., p. 20 in [Goj ) . Our definition is completely 
different and coincides with the usual terminology in real algebra (see, e. g., 
1.5.1 in [ScEH). 

1.4. Given any subset M C ^, we write 

X{M) := {(j) £ Hom(yl,M): 01 Af > O} 
(where Hom(A, M) denotes the set of ring homomorphisms A ^ M) and 
Z{M) := X{M U -M) = {cp £ Hom(yl, M) : (j)\M = 0}. 

Considering IIom(yl,M) as a subset of M"^ = JIa^' ^^^^ ^ natural 

topology. When M is an archimedean semigroup in A, the subset X(M) of 
Hom(A, M) is compact. 

Write X := Hom(A, M). Every a £ A induces a continuous map a: X ^ 
M by evaluation. Thus we have the canonical ring homomorphism (not 
necessarily injective) 

A^C{X,R), a^a 

(here C{X,M.) is the ring of continuous real- valued functions on X). Think- 
ing in this way of the elements of A as M-valued functions, it is natural to 
write a{x) instead of x{a), for a £ A and x £ X, an abuse of notation that 
we will often commit. 
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Scholium 1.5. Let ^ be a finitely generated M-algebra. To emphasize the 
geometric point of view we will frequently identify Hom(A, M) with T^(M), 
the set of M-points of the affine algebraic R-scheme V = Spec(j4). Thus, if 
M G A is any subset, we have 

X{M) = {xe V{R) -.y f €M f{x) > 0}. 

If M is finite, or a finitely generated quadratic module in A, X{M) is a basic 
closed semi-algebraic set in y(M). 

Any choice of finitely many M-algebra generators oi, . . . , of ^ gives an 
identification of Hom(yl,M) = V{M) with a real algebraic subset of M", via 
the map 

Hom(yl,M) ^ W\ x ^ (x(ai), . . . ,x(an)). 

The image set is the zero set of the ideal of relations between ai, . . . , a^, and 
hence is real algebraic. Generally it is preferable not to fix a set of gener- 
ators in advance, and only to introduce affine coordinates when it becomes 
necessary. 

1.6. A word on the generality of our setup. Preorderings, and more gener- 
ally quadratic modules, in polynomial rings over M are the most traditional 
context for positivity results (see [PDj . |Ma2j . [Sch4| ) . But there are also 
prominent examples which do not fit this context, like theorems by Polya 
and Handelman [HI] , |H2] . |Sw2] . These are cases where the required alge- 
braic objects are semirings, or modules over semirings. It is often preferable, 
or even necessary, to work with arbitrary finitely generated M-algebras, in- 
stead of just polynomial rings over M. Finally, we feel that applications to 
rings of arithmetic nature, like finitely generated algebras over Z or Q, are 
interesting enough as to not exclude these cases a priori. 

Given all this, our basic general setup will consist of a ring A and an 
additive semigroup M C A (with G M). We feel free to assume Q C A 
and Q+M C M when this helps to simplify technical details. Usually this 
does not mean much loss of generality, since one can always pass from A and 
M to Aq = A(SiQ and Mq = {x^^: n £ N}. None of the methods discussed 
in this paper sees a difference between f £ M and 3 n G N nf £ M. 

1.7. By N = {1, 2, 3, . . . } we denote the set of natural numbers. The set of 
nonnegative rational, resp. nonnegative real, numbers is written Q+, resp. 
M+. 

2. Convex cones and pure states 

2.1. Let G be an abelian group, written additively, and let M C G be a 
subsemigroup (always containing 0). The subgroup supp(M) := M n {—M) 
of G is called the support of M. We neither assume supp(M) = {0} nor 
M — M = G in general. It is often useful to work with the relation <m on 
G defined by x <m y '-"^ y — x £ M. 
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A group homomorphism ip: G ^ M. into the additive group of reals is 
called a state of {G,M) if ip\M > 0. We sometimes denote the convex cone 
of all states by S{G,M). 

An element u S M is called an order unit of (G, M) if G = M + Zu, or 
equivalently, if for every x € G there is n S N with x <m nu. In general, 
there need not exist any order unit, not even when G = M — M (which 
clearly is a necessary condition). 

Example 2.2. If ^ is a ring and M C ^ is an additive semigroup contain- 
ing 1, then M is archimedean fsee ll.2p if and only if 1 is an order unit of 
{A,M). 

Example 2.3. A typical and frequently used example is when G = ^ is a 
vector space over M (of any dimension) and M is a convex cone in V, i.e., 
M is non-empty and satisfies M + M C M and M+M C M. The convex 
cone S{V, M) of all states of {V, M) is equal to the dual cone 

M* = {ipeV": ip\M>0} 

of M (regarded as sitting in the dual linear space V^), provided that V = 
M — M. (If M does not span V, there exist additive maps y — > M vanishing 
on M which are not M-linear.) 

The order units of (V, M) are also known under the name algebraic in- 
terior points of M (e.g. [Ko] p. 177, |Baj III. 1.6). In particular, when 
dim(y) < oo, the order units of {V,M) are precisely the interior points of 
M with respect to the euclidean topology on V. Hence, in this case, an 
order unit exists if and only if V = M — M. 

2.4. Assume that (G, M) has an order unit u. Then every nonzero state (p 
of {G,M) satisfies ^p{u) > 0. We say that is a monic state of {G,M,u), 
or for brevity, simply a state of {G,M,u), if (/?(ti) = 1. The set of all monic 
states will be denoted S{G, M, u). 

The set S{G, M, u) can be regarded as a subset of the product vector space 
= 17(5 M. As such it is compact and convex. A state tp G S{G,M,u) 
is called a pure state of (G, M, u) if it is an extremal point of the compact 
convex set S{G,M,u), or equivalently, if 2lp = ipi + (p2 with (/Ji, (p2 G 
S{G,M,u) implies ip = ipi = 'P2- 

By the Krein-Milman theorem, the convex hull of the set of pure states of 
(G, M, u) is dense in S{G, M, u). Using this fact together with the Eidelheit- 
Kakutani separation theorem ([Eij, [Kk| . see also |Ba| III. 1.7), one can prove 
the following fundamental result. Originally it is due to Effros, Handelman 
and Shen [EHSJ (see also Lemma 4.1 in [GII| and Theorem 4.12 in [GoJ). 

Theorem 2.5. Let G be an abelian group and M G G a semigroup in G with 
order unit u. Let x £ G. If ip{x) > for every pure state (p of {G,M,u), 
there is an integer n> 1 with nx £ M . □ 

Remarks 2.6. Let G be an abelian group and M C G a semigroup. 
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1. Let Gq = G®Q and Mq = {x(g>q: x e M,qG Q+}. Then S{G,M) = 
S{Gq, Mq) holds canonically. If u G M is an order unit of (G, M) then 1 
is an order unit of (Gq, Mq) (the converse being false in general), and we 
have S{G,M,u) = S{Gqj, Mq,u 1). In this way one reduces the proof of 
Theorem 12.51 to the case where G is a Q- vector space and Q+M = M. 

2. In the situation of Theorem 12.51 ip{x) > holds for every pure state of 
(G, M, u) if and only if ip{x) > holds for every / (/9 e S{G, M). There- 
fore, the condition on x in 12.51 is independent of the choice of a particular 
order unit. As for the claim, note that the map S(G, M, u) ^ M, 99 '■fi^) 
assumes its minimum since S{G,M,u) is compact. The set of minimizers 
is compact and convex, and hence has an extremal point (p. One verifies 
that any such is also an extremal point of S{G, M, u), i.e., a pure state of 
(G,M,n). 

Corollary 2.7. Assume that {G,M) has an order unit u, and that M sat- 
isfies (na £ M ^ a £ M ) for every a £ G and n £ N. Let x £ G with 
(p{x) > for every pure state (p of {G,M,u). Then x is an order unit of 
{G,M). 

Proof. X £ M hy a direct application of Theorem 12.51 using the assumption 
on M. Given y £ G, the map ip from the (compact convex) set 

S{G,M,u) to M is continuous. Hence there is n G N with |^^| < n, i.e., 
(p{nxzizy) > 0, for every ip £ S{G, M, u). Again from 12 .51 and the assumption 
we get nx zizy £ M. □ 

3. Order units in rings and ideals 

Definition 3.1. Let A be a ring and M C A an additive semigroup (with 
£ M, as always). For u £ M we put 

0{M,u) := OAiM,u) := {a £ A: 3 n £ N nu ± a £ M} , 

or equivalently, 0{M, u) = supp(M + Zu). 

So 0{M, u) consists of all elements which are bounded "in absolute value" 
by some positive multiple of n, with respect to <m- 

Proposition 3.2. Let M, Mi, M2 be additive semigroups in A. 

(a) Let u £ M. Then 0{M,u) is an additive subgroup of M — M <Z A 
containing supp(M) + Zu. 

(b) 0{Mi,ui) ■ 0{M2,U2) C 0{MiM2,uiU2) for all ui £ Mi, U2 £ M2, 
where M1M2 denotes the semigroup in A generated by all products 
X1X2 with Xi £ Mi (i = 1,2). 

(c) Let S be a semiring in A. Then 0{S, 1) is a subring of A, and 
0{S,u) is an 0{S, l)-submodule of A for every u £ S. 

(d) Assume that ^ £ A and M is a quadratic module. Then 0{M, 1) 
is a subring of A, and 0{M,u) is an 0{M,l)-submodule of A for 
every u £ M with uM C M. 



8 SABINE BURGDORF, GLAUS SGHEIDERER, AND MARKUS SGHWEIGHOFER 



Proof, (a) is obvious. For the proof of (b) let G 0{Mi,Ui), say niUi±ai G 
Mi with nj G N (z = 1, 2). From 

3nin2 uiU2 + eaia2 = {niui + ai){n2U2 + 802) 

+niui{n2U2 — £02) + n2U2{niui — ai) 

for e = ±1 we see 0102 G 0{MiM2,uiU2)- 

(c) is an immediate consequence of (b). To prove (d) let a G 0{M, 1), say 
m ziz a £ M . If r > y is an integer, the identity 

(r — a)^(m + a) + (r + a)^{m — a) = 2r^m — 2(2r — m)c? 

shows 0? G 0(M, 1). Given another element h G 0(M, 1), we get ah G 
0(M, 1) from Aah = (a + 6)2 - (a - fe)^. So 0(M, 1) is a subring of ^. 

Now let u G M with uM C M, let x G 0(M, u) and let a G 0(M, 1) be as 
before. We have nu it x G M for some n G N, i. e. itx <m nu. Multiplying 
with gives ita^x <m na^u. By what was said before there is /c G N 
with <M k. Using uM C M we conclude a'^u <m ku, and therefore 
iba^x <M nku. This shows • 0{M,u) C 0{M,u) for every a G 0(M, 1), 
and 0{M, u) is an 0(M, l)-submodule of A. □ 

Remarks 3.3. 

1. If Af C A is a semigroup containing 1, then M is archimedean ()1.2p if 
and only if 0(M, 1) = yl. 

2. More generally, let M C A he any semigroup and u £ M. Then 
0{M, u) is the largest subgroup B of A containing u with the property that 
u is an order unit of {B, M Ci B). 

3. The rings 0{M, 1) were introduced in |Swl| . in the case where M is a 
preordering. The fundamental result proved in [Swlj is that when A is an 
M-algebra of finite transcendence degree d and T C ^ is a preordering, then 
0{T, 1) coincides with H'^{A,T), the d times iterated ring of geometrically 
bounded elements. (See loc. cit. for precise details.) 

4. A special case of the just mentioned result is the celebrated theorem 
of Schmiidgen [Smj : If yl is a finitely generated M-algebra and T C ^ is a 
finitely generated preordering, then T is archimedean if (and only if) the 
basic closed set X{T) is compact. 

5. The article [JPJ (see also [PDj and [Ma2] ) is concerned with the question 
when quadratic modules are archimedean. In general, this is much more 
subtle than for preorderings. 

6. Let K C be a nonempty compact convex polyhedron, described by 
linear inequalities 51 > 0, . . . , g'^ > 0. Let S be the semiring generated in the 
polynomial ring M[x] := M[xi, . . . , x„] by M+ and gi, . . . ,gs. By a classical 
theorem of Minkowski (Thm. 5.4.5 in |PDj ). the cone M+ + R+gi + • • • + 
M+5s C S contains every linear polynomial which is nonnegative on K. Us- 
ing compactness of K it follows that 0{S, 1) contains all linear polynomials. 
Since 0{S, 1) is a subring of M[x] (j3. 2^ 0)1. it follows that S is archimedean. 
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Corollary 3.4. Let S C A be a semiring and M d A an S-module. Let I, 
J be ideals of A such that {I, S Dl) has an order unit u and (J, M f] J) has 
an order unit v. Then uv is an order unit of (IJ, M n LJ). 

Proof. The hypotheses say / C 0{S,u) and J C 0{M,v). By E^l^b) we 
have LJ C 0{M,uv), which is precisely what was claimed. □ 

Proposition 3.5. Assume that M is a pseudomodule over an archimedean 
semiring S in A. Then 

0{M,f) = snpp{M + Af) 
for every f £ M , and this is an ideal of A. 

Proof. supp(M + Af) is an ideal since it is stable under multiplication with 
5 and since S+Z = A. The inclusion 0{M, f) = supp(M+Z/) C supp(M+ 
Af) is clear. Conversely let g S supp(M + Af), say g = x + af = —y + bf 
with x,y £ M and a, b £ A. Since 5 is archimedean, there is n S N 
with n lb a E 5 and n it 6 E 5. Therefore nf — g = (n — b)f + y and 
nf + g = (n + a)f + x lie in M, which shows g G 0{M, f). □ 

Here is an equivalent formulation: 

Corollary 3.6. Let M be a pseudomodule over an archimedean semiring 
in A, and let f £ M. Then f is an order unit of {L,M f] L) where L := 
supp(M + Af) (an ideal of A). 

Proof. The inclusion I C 0{M,f), which holds by 13.51 means that / is an 
order unit of (/, M n L) (see E^l). □ 

Using the Goodearl-Handelman criterion, we can give still another for- 
mulation: 

Corollary 3.7. Assume Q C A. Let S be an archimedean semiring in A 
with C S, let M be a pseudomodule over S, and let f £ A be fixed. Then 
f £ M if and only if there exists an ideal L C A with f £ L having the 
following two properties: 

(1) (I, M n /) has an order unit u; 

(2) (/?(/) > for every pure state (f of (I, M f] L,u). 

Moreover, when f £ M , the ideals L with the above properties are precisely 
the ideals satisfying Af C L C supp(M + Af). 

Proof. If / is an ideal containing / with (1) and (2), then we get f £ M 
directly using [231 Conversely assume / £ M. Then / := supp(M-|-^/) has 
the desired properties. Indeed, / itself is an order unit of {L,M n /) (j3.6p . 
The last assertion in 13.71 is also contained in 13.61 cf. the remark in 13.31 □ 

Remark 3.8. Suppose we have A, S and M as before, and are given an 
element / G ^ of which we want to prove that it lies in M. Corollary 13.71 
shows a possible way to proceed. In fact, most of the main results of this 
paper will be concretizations of this corollary in one or the other way. At 
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this point, we would like to point out the need of understanding the following 
two questions: 

(Ql) Given an archimedean S'-module M and an ideal / of A, when does 

(I, M n /) have an order unit n? 
(Q2) If u is such an order unit, what are the pure states of (/, M n /, u)? 

We will address (Ql) in Sect. Hand (Q2) in Sect.O 

Remark 3.9. Without the archimedean condition on S", a result like 13.61 
is usually far from true. This is demonstrated by the following example: 
Let M = QM(x, 1 — x — y) va A = M[2;,y], an archimedean quadratic 
module by Proposition 13. 2r d). and consider the element / = x of M. Then 
supp(M + Ax) = Ax =: /, but x is not an order unit of {I,M n /) (or 
equivalently, 0{M,x) is strictly smaller than /). For example, cxzizxy ^ M 
for any c G M, as is easily seen. In fact, we will show in 15.71 below that 
(/, M n /) does not have any order unit at all. 



4. Pure states on rings and ideals 

In 13.81 we have seen why it is important to have a good understanding 
of the pure states of (/, M, u), where / is an ideal of A and Af C / is an 
S-pseudomodule over S with order unit u. We shall now give a satisfactory 
characterization in two important cases, namely when S is archimedean, or 
when M is archimedean and S = TiA^. These results are variations of a 
theorem by Handelman ( [Hlj . Prop. 1.2). The main idea partially appears 
to some extent already in earlier work, see Thm. 10 in [BLPj or Thm. 15 in 

[En]. 

Proposition 4.1. Let A be a ring and I C A an ideal. Let S C A be 
an archimedean semiring and M <Z L an S -pseudomodule, and assume that 
(/, M) has an order unit u. Then every pure state (p of (/, M, u) satisfies 
the following multiplicative law: 

(1) Vae^VftG / ip{ab) = '^{au) ■ '^{b). 

4.2. Before we start the proof of 14.11 here are some preparations. Let u be 
an order unit of {I,M). Given an additive map ip: / ^ M, and given any 
a £ A with ip{au) / 0, let (/3a : / ^ M be the localization of 93 by a, defined 

by 

ip(auj 

Clearly, ip^ is an additive map with (paiu) = 1. If (/? is a state of (/, M) and 
aM C M, then pa is a state of {I,M,u). If ai, 02 £ A satisfy ip{aiu) > 
(i = 1,2) then 



ip{aiu) ■ ipai + p{a2u) ■ ipa2 = p{{ai + a2)u) ■ ipai + 



a2 1 



SO (pai+a2 is a proper convex combination of and ipa2 in this case. 
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4.3. Proof of Proposition \4-l\ In proving ([T]) we can assume a £ S since 
A = S + Z. Fixing a G S there are two cases: 

If ip{au) = 0, we have to show ip{al) = 0. Now al = aM + Zau, and 
so it is enough to prove (p{aM) = 0. For any x £ M there is n E N with 
<M X <M nu, whence <m ax <m nau, from which we get ip{ax) = 0. 

There remains the case where (p{au) > 0. Since S is archimedean there 
is n E Z with a <s ri. Choosing n so large that ip{au) < n = ip{nu), we 
can consider the localized (monic) states ipa and (fn-a- As remarked before, 
(^n = y is a proper convex combination of the two. Since is a pure state 
we must have ipa = V, which is identity ([1]). □ 

The case I = A and u = 1 deserves special attention: 

Corollary 4.4. Let M he a module over an archimedean semiring in A. 
Then every pure state of (A, M, 1) is a ring homomorphism j4 — > M. □ 

A result similar to 14.11 is also true for quadratic pseudomodules: 

Theorem 4.5. Let L be an ideal of A and M <Z L a quadratic pseudomodule 
with order unit u of {L,M). Every pure state ip of {L,M,u) satisfies ([T]) of 

EH 

The proof of l4.5l is somewhat more tricky. We need two auxiliary lemmas: 
Lemma 4.6. For n let 




the n-th Taylor polynomial of y/1 — x. Then the polynomial tnix)"^ — (1 — x) 
has nonnegative coefficients in Z[^] . 

Proof. Fix n, and write Pri(a^) := tnix)"^ — {I — x) =: Ylk>o'^kX^ ■ Then = 
for k < n or k > 2n, while 




for n < k < 2n. The term with index i in the sum has sign (—1)* ^ • 
(— l)'^^*^^ = (—1)^. This implies the lemma. □ 

Lemma 4.7. Keep the assumptions of \4.5l assume moreover ^ E and let 
a £ A satisfy aM C M and (1 — 2a)u E M . Then every state ip of (/, M) 
satisfies (p{{l — a)M) > 0. 

Proof. Normalizing ip we can assume that ip is monic, i.e., ip{u) = 1. By 
hypothesis we have au <m f , and inductively we get a'^u <m 2^^u for 
ah A; > 0. Let 6 E M. There is r > with 2''u ~ b € M. In order to 
show ip{{l — a)b) > we may replace b by 2~^b, and may therefore assume 
u — b £ M. We will show — a)b) > —e for every real number e > 0. 
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Let tn{x) be the Taylor polynomial from Lemma 14.61 and write Pn{x) = 
tn{x)'^ ~ (1 ~ Due to the convergence of the binomial series, there is 
n G N with Pn(|) < £• Fix n and write p := pn- According to 14.61 we have 

p{x) = ^ Ckx'' 
k 

with nonnegative numbers G ^[f]- So aM C M implies p{a)M C M, 
and from b <m u we conclude p[a)b <m p{a)u. In particular, ip{p{a)h) < 
ip{p{a)u). On the other hand, 

>f{p{a)u) =^Ck^{a^u) < ^Ck'^'^=p{]^ < e. 

k k 

We conclude 

ip{tn{afh) - Lp[{l - a)b) = ip{p{a)h) < ip{p{a)u) < e, 

and so 

ip{{l-a)b) > ip{tn{afb)-e > -e 
since M is a quadratic pseudomodule. □ 

4.8. Proof of Theorem \4.5\ - We may pass from A, I and M to A (g) Q, / Q 
and Mq = {x (E> ^- x G M, n G N}, respectively (see the remark in l2.6p . In 
particular, we may assume ^ G A, and thus have TiA^ — TiA? = A. Therefore 
it is enough to prove identity ([T|) for a G and b ^ I. 

If (p{au) = 0, one shows ^{al) = as in 14. 3i If ip{au) > 0, choose /c G N 
with au <A/ 2^u. For the proof of ([1]) we may replace a with and 
can thus assume {l — 2a)u G M. Lemma [4.7l now shows {p{{l — a)M) > 0. As 
in the proof of 14.11 this makes <p a proper convex combination of the monic 
states ifa and fi-a- Since (/? is a pure state we conclude ip = ifa, which is 
the assertion of I4.5[ □ 

The algebraic meaning of identity 14.11 ([1]) is explained in the following 
easy lemma: 

Lemma 4.9. Let A be a ring, I <Z A an ideal and u € I. Let k be a field 
and ip: I ^ k an additive map satisfying (p{u) = 1. Equivalent conditions: 

(i) VaG^VbG / Lp{ab) = ip{au) ■ ip{b); 

(ii) there is a ring homomorphism cp: A ^ k such that ip{ab) = (j){a)-ip{b) 
for a £ A, b £ I. 

Moreover, the homomorphism <j) in (ii) is uniquely determined and satisfies 
(j){a) = ip{au) for a £ A. Exactly one of the following two alternatives holds: 

(1) (p{u) / and ip{b) = ^ for every b G I; 

(2) m = 0. 

Note that the alternatives (1), resp. (2), are equivalent to ^{u^) / 0, resp. 
if{u^) = 0. 
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Proof, (i) =^ (ii) One sees immediately that (p must satisfy cj}{a) = ip{au) 
(a S j4). It is readily checked that the so-defined (j) satisfies (ii). The converse 
is clear as well. Assuming that (j) satisfies (ii), we have (j){h) = (j){u) ■ (p{b) 
for every b € I. If </>(u) 7^ then (1) holds. Otherwise (p{u) = 0, and so 
0(/) = 0. □ 

Definition 4.10. In the situation of 14.91 we call cp the ring homomorphism 
associated with ip. We refer to the identity ip{ab) = (j){a)ip{b) (for a £ A, 
6 G /) by saying that ip is (p-linear. 

The setting described in 14.91 is relevant to us since it arises from pure 
states in ideals, see 14.11 and 14.51 In this situation the following additional 
observation is important: 

Lemma 4.11. Let A be a ring, I C A an ideal and M C I an additive 
semigroup. Let u £ M, and let ip: I ^ M. be a state of {L,M,u) fulfilling 
([1]). Then the associated ring homomorphism (j): A satisfies (j) G X{T) 
where 

T ■.= {te A: tu e M}. 

Ln particular, if uM C M then (j) G X{M). 

Proof. If t G ^ is such that tu G M, then 0(t) = Lp{tu) > 0. □ 

Corollary 4.12 (Dichotomy). Let S be a semiring and I an ideal in A, 
and let M <Z I be an S -pseudomodule such that (I,M) has an order unit u. 
Assume that S is either archimedean or a preordering. Given any pure state 
ip: / ^ M 0/ (/, M, u), precisely one of the following two statements is true: 
(I) if is a scaled ring homomorphism: There exists (j) G X{S) with 

(j){u) / such that ip = ■ (^|/. 
(II) There exists 4> G X{S + /) such that ip is (p-linear. 

More precisely, (I) 44> ip{u^) 7^ 0, and (II) <^ fiu^) = 0. In both cases, (j) 
is uniquely determined. In (I) (resp. (II)), one even has (j) G X{T) (resp. 
(j) G X{T + I)) with T defined as in Lemma \4.11 ■ Case (II) can occur only 
when I ^ A. 

Proof. This is Prop. UTT] (for S archimedean) resp. Thm. H3] (for TiA^ C S), 
combined with 14.91 In both cases (I) and (II), note that (j) is necessarily the 
ring homomorphism associated with ip (Def. I4.iup . and hence is uniquely 
determined by 93. So the additional information (p G X{T) follows from 
Lemma 14.111 □ 

Depending on n, the semiring T can be larger than S. This is sometimes 
useful, for example, in the proof of Thm. 16.41 below. 

Remark 4.13. In general, both (j){u) > and <^(ti) < are possible in 
case (I), and accordingly, both (p G X{M) and (p G X{—M). In many 
standard situations, however, the second cannot occur. For example, when 
M = N n I for some quadratic module N of A, then necessarily (p G X{M) 
since u'^ G M. The same reasoning applies when M is a semiring. 
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Corollary 4.14. Assume Q C A, and let M be a quadratic module in A. If 
(A, M) has an order unit then M is archimedean. 

In other words, if {A,M) has an order unit, then 1 is such an order unit 
as weh. 

Proof. Let u be an order unit of (A, M). By 12.71 it suffices to show <y9(f) > 
for every pure state (p of (j4,M, u). By 14.121 such (p satisfies ip{h) = ^^j^ 
{b £ A) for some ring homomorphism (p: A with (f){u) ^ 0. So ip{l) = 
^ / 0, and 1 G M implies > 0. □ 

Remark 4.15. It is natural to wonder where there is a converse to Corollary 
14.12^ in the following sense. In the situation given there, assume that (p is 
a state of (/, M, u) that satisfies the multiplicativity law ([T|) (and hence 
satisfies (I) or (II) of 14.121 by Lemma 14. 9p . Does it follow that if is a pure 
state, i.e. is extremal in S{I,M,u)? 

It is easy to see that the answer must be no in general, at least when 
ip is of type (II): Fixing (p, the (/>- linear states of {I,M,u) usually form a 
convex (compact) set of positive dimension, so most of its elements are not 
extremal. For example, when M = PO(x, y, 1 — x — y) m A = M[x,y] and 
/ = {x,y) is the maximal ideal of the origin in A, then u = x + y is an order 
unit of {I,M n /) (this is shown in 15.11 below). The states of type (II) are 
the partial derivatives whose direction lies in the closed first quadrant (up 
to normalization). Hence only two of them are pure states. 

However, when (p is of type (I), then under suitable additional side con- 
ditions on M it is indeed true that (p is necessarily pure. For example, this 
is so when M = N f] I for some quadratic module N in A: 

Proposition 4.16. Suppose M C A. Let I be an ideal of A and M <Z I a 

quadratic pseudomodule with I = M — M . We assume a"^ £ M for every 
a € I. Then every multiplicative state ip £ S{I, M) is extremal in the cone 
S{I, M), i. e., ip = ipi + ip2 with ipi £ S{I, M) implies ipi = Ciip with Cj > 0. 

By saying that ip is multiplicative, we mean here that (p{xy) = ip{x)(p[y) 
holds for all x,y £ M. 

When ^ is a ring (possibly without unit) of M-valued functions on a 
set, the analogous result for multiplicative states of {A,A^) was proved by 
Bonsall, Lindenstrauss and Phelps in 1966 ( |BLPj . Thm. 13). The same 
proof applies, essentially literally, in our situation as well. Since Prop. 14.161 
and Cor. 14.171 won't be used elsewhere in this paper, we skip over the details. 

□ 

Combining Prop. |4?T6] with Thm. [53] we conclude: 



Corollary 4.17. Suppose <Z A. Assume that M is an archimedean qua- 
dratic module in A. Then the pure states of (^, M, 1) are precisely the 
elements of X{M). □ 
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5. Existence of order units in ideals 

Given an archimedean 5-module M in A, and given an ideal / of A, we 
are going to study when the cutted-down pseudomodule Mnl has an order 
unit in /. See 13.81 for why this is an important question. 

Proposition 5.1. Let S C A be a semiring and M <Z A an S -pseudomodule, 
and let I G A be an ideal generated by xi, . . . ,Xn- Assume that one of the 
following two conditions holds: 

(1) {A, S) has an order unit u, and xi, . . . , G M ; 

(2) (A, M) has an order unit u, and xi, . . . , x„ G S. 

Then v := u{xi + • • • + x„) is an order unit of {I, M f] I). 

Proof. Any b £ I can be written b = Y17=i with Oi G A (i = 1, . . . , n). 
By assumption there is A: G N with ku±ai G S (1), resp. ku ± Oi G M (2), 
for i = 1, . . . ,n. Hence kv zizb = ^^=i{ku it ai)xi lies in M. □ 

For (/, Mnl) to have an order unit, it is obviously necessary that / is 
generated by elements of M. We see that this condition is already sufficient 
in many cases: 

Corollary 5.2. Let M be a pseudomodule over some archimedean semiring 
S in A. If I is any ideal in A generated by finitely many elements of M , 
then (I, Mnl) has an order unit. 

Proof. Indeed, this is I5.1l fl). □ 

On the contrary, when M is merely an archimedean quadratic module in 
A, there do in general exist ideals /, generated by finitely many elements of 
M, such that (/, MCiI) does not have an order unit. We shall now construct 
such examples within a somewhat more general framework. 

Proposition 5.3. Assume ^ G A. Let M be an archimedean quadratic 
module in A, and let I be a finitely generated ideal in A. 

(a) (/^, M n /^) always has an order unit. 

(h) (/, Mnl) has an order unit if and only if {I /l'^ , Mnl) has an order 
unit. 

For the proof we need the following easy observation: 

Lemma 5.4. Let G be an abelian group, H <Z G a subgroup and M <Z G a 
semigroup. If{G/H,M) and {H,MnH) both have order units, then {G,M) 
has an order unit. 

Proof. By assumption there exists v G M n H with H C + M, and 
there exists u G M with G/IL = Zu + M, i.e. G = 'Zu + M + H. Hence 
G = Zw + Zu + M. From —v = —{u + v)+uwe get Zu C 'Z{u + v) + M, and 
similarly Zu C 'Ij{u + v) + M. Therefore G = Z{u + v) + M, which means 
that n + f is an order unit of (G, M). □ 



16 SABINE BURGDORF, GLAUS SGHEIDERER, AND MARKUS SGHWEIGHOFER 



Proof of \5.3[ The ideal is generated by squares since Aab = (a + 6)^ — 
(a — 6)^. Hence (a) is a particular case of 15.1( 2). Assertion (b) follows from 
(a) together with Lemma 15.41 □ 

Remarks 5.5. 

1. In the situation of 15.31 assume that / = Then u := 
6f + • • • + 6^ is an order unit of {P, M n /^). Indeed, u ± bibj is a sum of 
squares for all i, j, and so the bibj lie in 0{M, u). Since 0{M, u) is an ideal 
in A (j3.2p . and since the bibj generate I^, we have C 0{M,u). 

2. In 15. 3( b). the quotient I/I^ can be replaced by I/J for any ideal J C I 
which is generated by finitely many sums of squares. 

Here is a sample application. 

Proposition 5.6. Assume ^ €z A. Let M = QM{gi, . . . ,gr,hi, . . . ,hm) 
be archimedean in A, and let I = {gi, . . . ,gr)- Assume that I is M -convex, 
I = \fl , and that hi, ... , h^ are not zero divisors modulo I. Then {I, M PlJ) 
has an order unit if and only if 

llA^ -gi + '-' + ^A^ -gr) 

has an order unit. 

Recall here that / is said to be M-convex if I = supp(M + /), or equiv- 
alently, if a, 6 G M and a + 6 G / imply a, b £ I. Yet another equivalent 
formulation is that a, c E I, b £ A and a <m b <m c together imply b £ I. 
This last version explains why this property is called M-convexity. 

Proof. This follows from Prop. I5.3r b) once we have shown 

M n / c T.A'^ ■gi + --- + ^A^ ■ gr + 1^- 

To this end let / G M n /, say 

r m 
i=l j=0 

with Si, tj G TiA^ und /iq := 1. Then "^^^tjhj lies in /. This element is a 
sum of products a'^hj with a £ A and j £ {0, . . . , m}. Since / is M-convex, 
all these a'^hj lie in /. Moreover a G / in each case since / = \/7 and the 
hj are not zero divisors mod /. Therefore ^jtjhj £ which proves the 
proposition. □ 

Example 5.7. 1. In a geometric situation, e. g. for A = M[xi, . . . , Xn 1, the 
condition that I is M-convex is satisfied, for example, when / is the full 
vanishing ideal of a real algebraic set V C M" for which X{M) n V is 
Zariski-dense in V . 

2. Let A = M[x, y] and M = QM(a;, y,l — x — y), an archimedean quadratic 
module in A. The ideal / = (x) in A is generated by an element of M, but 
(I, M n /) has no order unit. 
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Indeed, this is a particular case of Prop. 15. 6t Via the identification M[?/] — > 
///^, g{y) ^ xg{y) + I^, the cone M r\ I = Ex in ///^ corresponds to the 
cone of sums of squares in M[y]. Clearly, this cone does not have an order 
unit. 

6. First applications 

In this section we demonstrate how the approach via pure states gives 
a uniform and elegant approach to many (if not most) of the important 
known archimedean Stellensatze. Our proofs via pure states are shorter and 
more conceptual than the previously known proofs. In several cases we shall 
obtain versions that are considerably stronger than previously known. 

The selection of applications presented here is not exhaustive. We plan 
to explain other applications elsewhere in a similar spirit. 

Theorem 6.1 (Representation Theorem). Let M be a module over an 
archimedean semiring in A, and let f ^ A with f > on X{M). Then 
nf G M for some n gN. 

This fundamental theorem has been proved and re-discovered in many 
versions over the time, by Stone, Krivine, Kadison, Dubois and others (see, 
e.g., |Krl| . |Kr2| ). See |PD| . Sect. 5.6, for detailed historical remarks. 

Proof. This is immediate from the criterion 12.51 since every pure state of 
{A, M, 1) is an element of X{M) by Corollary [Ol □ 

The version for archimedean quadratic modules was proved by Putinar 
|Pu] in the geometric case, and by Jacobi paj in an abstract setting. Again 
we get it easily using the approach via pure states: 

Theorem 6.2. Let M be an archimedean quadratic module in A, and let 
f e A with / > on X{M). Then nf £ M for some n G N. 

Proof. The proof is the same as for Theorem 16. 1^ up to replacing the refer- 
ence to Cor. 14.41 by a reference to Thm. 14.51 □ 

Remark 6.3. We just remind the reader that Theorems 16.11 and 16.21 have 
many celebrated applications. Among the best ones known are the Posi- 
tivstellensatze by Schmiidgen [Sm] and by Putinar |Puj . 

The following membership criterion, though more technical, played an 
important role in the proofs of various Nichtnegativstellensatze from the 
last years (see, e.g., |Sch4] Sect. 3, in particular 3.1.9): 

Theorem 6.4. Let M be an archimedean module over a semiring S in A, 
and assume that S is either archimedean or S is a preordering. Let f £ A 
with / > on X(M). Suppose there is an identity f = bisi -|- • • • -|- brSr with 
bi £ A and Si £ S such that bi > on Z{f) n X{M) (i = 1, . . . ,r). Then 
nf G M for some n G N. 
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The first version of Thm. 16.41 was given in [Schlj Prop. 2.5. Later it 
was generalized substantially in [Sw2] Thm. 2. The statement of Thm. 16.41 
above is still stronger than the version in [Sw2] . at least essentially so, since 
the latter covered only the case M = S. (The slightly stronger conclusion 
f & S, instead of n/ G 5 for some n S N, was achieved in |Sw2j under the 
assumption | E for some integer q > 1. It seems that this cannot be 
proved with the pure states method alone. Of course there is no difference 
when we assume Q G A and Q_|_ C S.) 

Here is an easy proof of Thm. 16.41 using pure states: 

Proof. Consider the ideal / := (si, . . . ,Sr) in A. Then u := si + • • • + 
is an order unit of {I,M n /) by Prop. 15.11 (2). Let ip be any pure state 
of {I,M n I,u), and let (^: A — > M be the associated ring homomorphism 
(firnj) . Clearly uM C M, which implies (p £ X{M) (Cor. HT^ . We have 
f{si) > for z = 1, . . . , r and (p{si) > for at least one i since Yli fi^i) = 1- 
Bv 12.51 it suffices to show ip{f) > 0. 

First assume that (p is of type (I) (see l4.12() . so (/?(/) = with (j){u) ^ 0. 
Note that (p G X{M) implies (j){u) > 0. Also, since / > on X{M), 
it implies 4>{f) > 0, whence (p{f) > 0. Assuming fif) = would give 
<p G Z{f) n X{M), hence (pih) > (i = 1, . . . , r) by hypothesis. This would 
lead to a contradiction since f{f) = (j){bi)ip{si) . So (p{f) > holds in 
case (I). 

When is of type (II) then G X{M + I) C X{M + Af) = Z{f)nX{M). 
So again 4>{bi) > for i = 1, . . . , r, and ip{f) = J2i 4'ih)^isi) implies <^(/) > 
0. □ 

In |Sch3j Thm 2.8, a local-global criterion was stated for membership in 
a module M over an archimedean preordering, in which the local conditions 
referred to the "localizations" of M with respect to the maximal ideals of 
A. This criterion has turned out to be quite powerful, cf. the applications 
mentioned in loc. cit.. 

Using pure states it is easy to reprove this criterion, and in fact to 
strengthen it further: 

Theorem 6.5. Let S he an archimedean semiring and M an S-module in 
A. Let f £ A. For every maximal ideal m of A, assume that there exists 
s £ S with s ^ m and sf G M. Then nf G M for some n G N. 

Proof. Let / := supp(M + Af), and let J' be the ideal generated by M n /. 
For every maximal ideal m of ^ there exists s € S, s ^ m, with sf G 
M, and hence sf G J'. This shows / G J'. (The argument is classical, 
we repeat it for the readers's convenience: Choose finitely many Si £ S 
with (si, . . . , Sr) = (1) and with Sif G J' {i = 1, . . . , r), then multiply an 
equation = 1 with / to see / G J'.) Hence there are finitely many 

elements xi, . . . , Xm £ M n I with / G (xi, . . . , Xm)- Since / = supp(M + 
Af), there are yi £ M n L with xi + yi £ Af {i = 1, . . . ,r). Let J := 
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(xi, . . . , Xr,yi, . . . , Ur)- Then f G J, and u := + Hi) is an order unit 

of (J, M n J) by EUl). Note that n = a/ for some a £ A. 

Let (/9 be a pure state of (J, Mn J, u), we are going to show ^p{f) > 0. Let 
(p be the associated ring homomorphism, so (j) £ ^(S) (Cor. I4.12p . From 
1 = ^{af) = (j){a)(p{f) we get (/?(/) 7^ 0. On the other hand, there exists 
seS with 0(s) / (hence (/>(s) > 0) and sf € Af . So < ip{sf) = <l)is)ip{f) 
shows (p{f) > 0. Altogether we get f{f) > 0, and the proof is once more 
completed by an application of Theorem 12. 51 □ 

Remark 6.6. When M is a quadratic module (so we can assume that 5" is a 
preordering) , the local condition is needed only for the maximal ideals m D 
supp(M). (If there is a € supp(M) with a ^ m, then af G supp(M) C M.) 
For such m, the condition simply says / G Mm, where Mm is the quadratic 
module generated by M in 

When I e A and M = S is a preordering, and if we assume / > on 
X{S), the local condition is only needed for m D / = supp(5 + Af). (The 
brief argument is given in the proof of |Sch3| Cor. 2.10.) 

7. More applications 

We demonstrate now that the technique of pure states allows to establish 
archimedean Stellensatze that are completely new. Given a compact basic 
closed set K C M" and a polynomial / G M[x] with fix > 0, all known 
results on denominator-free representations of / require (essentially) that 
the zero set of / in is discrete, i.e., finite. In contrast, this zero set can 
be of arbitrary dimension in the two main results of this sections. Theorems 
ESI and (see also Thm. EBD- 

Proposition 7.1. Assume Q C A. Let M be a module over an archimedean 
preordering S in A, let f € A with / > on X{M), and put I := supp(M + 
Af) (an ideal of A). Consider the following conditions: 

(i) / G M; 

(ii) / lies in the ideal of A generated by MCiI, and for every cp G X{S+I) 
and every (p-linear map (p: I ^ R. with vImh/ ^ one has ip{f) > 0. 

Then (ii) implies (i) if the ideal I is finitely generated. The converse (i) =^ 
(ii) holds unconditionally. 

Remark: ^^(p{f) > 0" at the end of condition (ii) is not a misprint. How- 
ever, (i) implies in fact ip{f) > whenever ip is nonzero. 

Proof. I is an ideal of A since SI C I and S + Z = A. The implication (i) 
=^ (ii) is trivial. We remark that ip{f) > holds in (ii) whenever cp ^ 0. 
Indeed, / is an order unit of (/, M (1 1) according to Cor. 13.61 

Conversely assume that (ii) holds and / is finitely generated. Let J be 
the ideal generated by M D I. Since / = (M n /) + Af, it is clear that 
I = J + Af. So / G J implies J = I. Choose generators xi, . . . ,Xr G M 
of /. There are elements yi G M n I with Xi + yi G Af {i = 1, . . . ,r). 
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The element u := + Hi) ^i^s in Af, and is an order unit of (/, M n /) 

by 15. 1[ Applying 12.51 we have to show ^p{f) > for every pure state ip of 
{I,MnI,u). 

Given such ip, let (p G X(S) be the associated ring homomorphism (Cor. 
I4T2]) . Prom u £ Af we see that (p{f) / 0. If <p is of type (II) then (/?(/) > 
by the hypothesis. Assume that ip is of type (I), i.e., (j){u) ^ 0. From 
S M n / and 'p{u'^) = 0(^i) we see (j){u) > 0. For any x E M we have 
u'^x E M n /, therefore < ip{u'^x) = (j){u)(j){x), which implies (/){x) > 0. 
Hence E X{M), and so (/)(/) > follows from the hypothesis. □ 

Remark 7.2. At first sight it is surprising that (p{f) > in (ii) should 
suffice (instead of ¥?(/) > 0). The subtlety, however, lies in the ideal I 
and in the condition that / should lie in the ideal generated by M n 7. In 
concrete situations it is often hard to decide whether this is true. Even 
when S" is a preordering in M[xi, . . . , given by finitely many explicit 
generators, there seems no general procedure known to produce generators 
for the support ideal supp(5). For these reasons. Prop. 17.11 seems to be 
mainly of theoretical interest. 

Proposition 7.3. Let A be an M-algebra, let S C A be a semiring and 
M G A an archimedean S-module. Assume that S is either archimedean 
or a preordering. Let f € A with / > on X{M). Assume there are 
gi, . . . , gr £ S that vanish identically on Z{f)riX(M), such that the following 
two conditions are satisfied: 

(!) f £l := {gi,...,gr); 

(2) for every (p E Z{f) nX(M), the residue class f lies in the interior 
of the cone ^+gi + • • • + M+y^ C //m^/, where := kei{(p). 
Then f £ M. 

Note that I/m,^/ is an M- vector space of finite dimension, which explains 
the meaning of interior in (2). It is clear how to give a dual formulation of 
(2) using states. 

Proof. By Prop. 15.1( 2). u := gi + ■■■+ gr is an order unit of {I,M n /). 
Note u G S. Let (^: / ^ M be a pure state of (/, M Ci I,u). We shall show 
ip{f) > 0, which imphes / E M by Thm. [221 Let E X{S) be the ring 
homomorphism associated to ip. For every a; E M we have xu £ M I, 
and so < ip{xu) = (j){x). This shows (j) E X{M), and so <j){f) > by 
hypothesis. Moreover, there are two possibilities (Cor. 14712]) : 

1. If is of type (I) then (j){u) / 0, and hence (/)(u) > since u G S. 
Assuming (p{f) = would mean (p E Z{f) n X{M). This would imply 
4'i9i) = for all i, contradicting (p{u) > 0. So </>(/) > 0, and hence </?(/) = 

>o 

2. If (/? is of type (II) then cp E Z{f) n X{M). The map p is induced by a 
(/(-linear map ip: I /m^I — > M satisfying 'p{M D I) > 0. In particular, ip > 
on the cone ^+gi + • • • + ^+gr- Since / lies in the interior of this cone by 
assumption (2), we again get (p{f) = 'p{f) > 0. □ 
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Remarks 7.4. 

1. Given gi, . . . , gr G S that vanish on Z{f)riX{AI), conditions (1) and (2) 
in Prop. EH] can be effectively checked, for example when ^ is a polynomial 
ring over M. 

2. In Prop. 17.31 assume that S is an archimedean semiring and M = S. 
Then the sufficient conditions of 17.31 are also necessary for / S S", in the 
sense that f £ S implies the existence of gi, . . . ,gr S S satisfying (1) and 
(2). (One can simply take r = 1 and gi = /.) 

3. Assume we are given S, M and / as in 17.31 with / > on X{M), and 
we want to prove f E M using this theorem. In general, it is a subtle task 
to find a suitable ideal I as in this theorem (together with its generators), 
since conditions (1) and (2) tend to work against each other: (1) asks for I 
being large, (2) asks for I being small. 

Using the abstract criteria established so far, we shall now obtain ap- 
plications in geometric situations that are more concrete. In doing so, the 
question arises how interpret conditions like 17.3( 2) in a geometric way. Un- 
der suitable regularity assumptions, this turns out to be possible. 

First, we need the following lemma: 

Lemma 7.5. Let (^,in) be a regular local ring, and let I ^ (1) be an ideal. 
If A/ 1 is regular then for any n > 1 the map 

induced by I" C m" is injective. Conversely, if this map is injective for 
n = 1, then A/ 1 is regular. 

Proof. Injectivity of this map for n = 1 means that / can be generated by 
a subsequence {xi, . . . , Xd) of a regular parameter system of (^,m). It is 
well known that this is equivalent to A/I being regular (e.g., |Mt] Thm. 
14.2). Assuming that this is the case, the ideal /" is generated by the 
monomials x"' = x'^^ ■ ■ ■ x'^'^ of degree \a\ = n. These are linearly in- 
dependent in m"/m"^^ over A/m {loc. cit., Thm. 14.4), and so the map 
/"/ml" —>■ m"/m"+^ is injective as well. □ 

Here is an application of Prop. 17.31 to a geometric situation. We write 
M[x] :=M[xi,...,x„]. 

Theorem 7.6. Let S C M[x] be a semiring and M an archimedean S- 
module. Assume that S is either archimedean or a preordering. Let f £ 
M[x] with f > on X{M), and let V be the (reduced) Zariski closure of 
Z{f) n X{M) C M" in A". Assume there are gi, . . . ,gr G S vanishing on 
Z{f ) n X{M) with 

(1) / e {gi, • • ■,9r); 

(2) for every z G Z{f) n X{M) and every i; G M" with D^giiz) > 
(i = 1, . . . ,r) and v ^ Tz{V) we have D^f{z) > 0. 
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// moreover every point z G Pi X(M) is a nonsingular point of V, then 
fGM. 

Here we have written D^f{z) for the directional derivative of / at z in 
the direction v, i. e., 

■' ^ ^ t^O t 

Proof. Write A := M[x] and / := {gi, . . . , gr), and let J be the vanishing 
ideal of V in A. We are going to apply Prop. 17.31 To verify hypothesis (2) 
there, fix z G Z{f) D X{M), and let m := be the corresponding maximal 
ideal of A. Note that / C J C m. 

We first show / + = J + . Assume to the contrary that the inclusion 
/ + C J + is strict. Then there exists a linear form -ip G (m/m^)^ 
vanishing on all residue classes of elements of I, but not on all residue classes 
of elements of J. This means that there is a vector v £ M" with v ^ Tz{V) 
and with D^giz) = for all g € I. But this contradicts assumption (2), 
since we cannot have D±yf{z) > for both signs it. 

Next we show that the elements of {I /miy are directional derivatives at 
z. It is enough to prove that the map I /ml — > m/m^ induced by the inclusion 
/ C m is injective. Since A^/JA^ is a regular local ring by hypothesis, the 
map J/mJ m/m^ is injective (Lemma l7.5p . which means J n = mJ. 
On the other hand, / + (J H m^) = J by what has just been proven. So 
/ + mJ = J. By the Nakayama lemma this implies lA^a = J^mi and so 
I /ml — > m/m^ is injective as desired. 

Therefore, when v runs through the vectors in M" as in (2), then (p^: g ^ 
Dv9{z) (g G I /^I) runs through the nonzero elements in the dual of the cone 
M+^i + • • • + M+5r C I /ml. So we see that condition (2) in 17.61 corresponds 
precisely to (2) in Prop. 17. 3[ The proof is therefore complete. □ 

Remarks 7.7. 

1. For Thm. 17.61 it is not necessary to work in a polynomial ring M[x], 
resp. in affine space A*^. One could replace A*^ by any nonsingular affine M- 
variety, if one is willing to reformulate condition (2) properly in this setting. 
We restricted to the case of the polynomial ring only to allow a less technical 
formulation. 

2. Let W be the Zariski closure of X(M). Then the hypotheses of Theorem 
17.61 imply that every point z G Z{f) fl X{M) is a boundary point of X{M) 
relative to VF(M), except when / vanishes identically on a neighborhood 
of z in X{M). Indeed, otherwise T^iV) ^ T^iW), and there would be a 
neighborhood of z in VF(M) on which gi,...,gr are nonnegative. Choose 
any v G Tz{W) with v ^ Tz{V) and apply (2) to ±v to get a contradiction. 
(By Tz{W) we denote the tangent space of W at z in W\) 

Here is a particularly concrete case of Thm. [7^ Again we denote M[x] = 

M[xi, . . .,Xn]. 
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Theorem 7.8. Let K C M" he a nonempty compact convex polyhedron, 
described by linear inequalities gi > 0, ■ ■ ■ , gs > 0. Let S be the semiring in 
]R[x] generated by M4. and gi, ■ ■ ■ ,gs- Let F be a face of K, and let f G M[x] 
satisfy = and flx^F > 0. For every z £ F and every y £ K \. F 
assume Dy^zf{z) > 0. Then f £ S. 

Speaking informally, the last hypothesis says that every directional deriv- 
ative of / at a point of F pointing into K and not tangential to F should 
be strictly positive. 

Proof. By Remark 13.31 S is archimedean. After relabelling the gi we can 
assume that gi, . . . ,gr vanish identically on F while gr+i, ■ ■ ■ ,gs don't, where 
1 < r < s. Then / := (gi, . . . , gr) is the full vanishing ideal of the affine 
subspace V spanned by F, and so / G /. 

We are going to apply Theorem 17.61 with M = S. Condition (1) has just 
been established. In view of (2) fix 2; G F, and let v G M" with v ^ Tz(y) 
and Dygi(z) > for i = 1, . . . , r. We need to show Dvf{z) > 0. 

For this we would like to assure that z + bv £ K for small 6 > 0. A priori, 
this need not be the case. However, we still have some freedom to adjust v. 
Choose w £ such that z + ew lies in the relative interior of F for small 
e > 0. Then for every index j £ {r + 1, . . . , s} we have either gj{z) > 
or Dwgj{z) > 0. Replace v hy v + tvu for large t > 0. This doesn't change 
Dya{z) for a £ I, but in this way we can achieve D^gj^z) > for every 
j £ {1, . . . , s} with gj{z) = 0. Therefore, z + bv £ K \ F for small 6 > 0, 
which means v = c{y — z) for suitable c > and y £ K \ F. From the 
hypothesis made on / we therefore conclude Dyf{z) > 0. □ 

Remark 7.9. In the situation of Theorem 17.81 it was so far not even known 
whether / would lie in the preordering FO{gi, . . . ,gr) except when F is a face 
of codimension one. (In this case, after extracting from / the linear equation 
for F with the maximal possible power, one is left with a polynomial which 
is strictly positive on K.) 

Example 7.10. Consider the simplex 



in M", and let S C M[xi, . . . , a:^] be the semiring generated by M4. and 
xi, . . . , Xn, 1 — Y17=i ^i- Consider the face F = K n {xi = • • • = = 0} of 
K (with 1 < r < n being fixed). Given a polynomial / with / > on \ F 
and / = on F, we have f £ S provided that dx^f, ■ ■ ■ ,dx^f are strictly 
positive on F. 

While Theorem 17.61 applies only in cases where the zeros of / in X{M) lie 
on the boundary of X{M) (see Remark 17. 7p . we will now mention a result 
which applies when / vanishes in interior points of X{M). 



n 




i=l 
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Theorem 7.11. Let M = QM{gi,... 

J 9m) be an archimedean quadratic 
module in M[x]. Let f G ]R[x] with / > on X{M). Assume that the 
(reduced) Zariski closure V of Z{f) n X{M) in is a local complete inter- 
section. For every point z G Z{f) f] X{M), assume moreover: 

(1) z is a nonsingular point ofV, 

(2) Vfiz) = 0, 

(3) D^f{z)[v,v] > for all u G M" with v ^ T^{V). 
Then f e M. 

Here D'^f{p)[v,w] denotes the evaluation of the Hessian D'^f{p) at the 
pair of vectors {v, w). 

Proof. Let J be the vanishing ideal of V in M[x]. We have f € J and 
are going to show f £ J"^. First fix z G Z{f) n X(M), let m = be 
the corresponding maximal ideal of M[x]. Then / G since Vf{z) = 0. 
Since y is a local complete intersection, J/J^ is locally free as a module 
over R[V] = M[x]/J (e.g. [H], pp. 184-185). Since / G m^J/J^ for every 
z G Z{f) n X{M), and since this set is Zariski dense in V, it follows that 

By Prop. IS.Sf a). ( J^, M n J^) has an order unit u. Let (p he a pure state 
of {J'^,M n J'^jU), we shall show ip{f) > 0. If if is of type (I) then, up to 
positive scaling, ip is evaluation in some point of X{M) outside Z{f), and 
so p>{f) > 0. U ip is of type (H), there is a point z G Z{f) nX{M) such that 
(f is induced by a linear map : jVmj2 ^ M, where m := m^. Since z is a 
nonsingular point of V, the map J^/mJ^ —>■ m^/m'^ induced by the inclusion 
C is injective (Lemma l7.5p . The inclusion J/mJ ^ m/m^ induces 
an inclusion of the second symmetric powers of these vector spaces, which 
is J^/mJ^ xn^/xn^. The linear map (p can therefore be seen as a positive 
semidefinite symmetric bilinear form on J/mJ . As such it can be extended to 
m/m^. This yields a linear extension (p G {m^ /m^Y of (p such that p^cp') > 
for all (7 G m. Since the elements of (m^/m^)^ are the symmetric second order 
differential operators at z, it follows that there is a positive semidefinite 
symmetric matrix {sij) such that p{g) = Y2i j ^id'^x^dx^giz) for all g G J^. 
In particular, there are vectors ui, . . . , in M" with 

k 

via) =^D^g{z)[vi,Vi] 
1=1 

for every g J^. Since p does not vanish identically on we have 
Vi ^ Tp(y) for at least one index i. Therefore </?(/) > follows from the 
hypothesis. □ 

Remark 7.12. The condition in Thm. 17.111 that ^ is a local complete 
intersection means that the ideal J of ^ in ]R[x] can locally be generated 
by n — dim(y) many elements. It is satisfied if V is nonsingular, but the 
condition is much more general. 
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Example 7.13. We illustrate the use of Thm. ETT] by an example. Let M 
be an archimedean quadratic module in R[x,y, z], let K = X(M), and let 
Z = {(0,0, t): t S M} be the z-axis in M^. Assume that p, q, r ^ M[x,y,z] 
are such that 

/ = x'^ ■ p + y'^ ■ q + 2xy ■ r 

satisfies / > on \ Z and / = on Z. Then f £ M, provided that p and 
pq — are strictly positive on Z n i^. This follows by a direct application 

of rrni 
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